MAX-consensus in open multi-agent systems with gossip interactions

We study the problem of distributed maximum computation in an open multi-agent system, where agents can leave and arrive during the execution of the algorithm. The main challenge comes from the possibility that the agent holding the largest value leaves the system, which changes the value to be computed. The algorithms must as a result be endowed with mechanisms allowing to forget outdated information. The focus is on systems in which interactions are pairwise gossips between randomly selected agents. We consider situations where leaving agents can send a last message, and situations where they cannot. For both cases, we provide algorithms able to eventually compute the maximum of the values held by agents.Comment: To appear in the proceedings of the 56th IEEE Conference on Decision and Control (CDC 17). 8 pages, 3 figure

A comparison among four different retrieval methods for ice-cloud properties using data from CloudSat, CALIPSO, and MODIS

The A-Train constellation of satellites provides a new capability to measure vertical cloud profiles that leads to more detailed information on ice-cloud microphysical properties than has been possible up to now. A variational radar–lidar ice-cloud retrieval algorithm (VarCloud) takes advantage of the complementary nature of the CloudSat radar and Cloud–Aerosol Lidar and Infrared Pathfinder Satellite Observations (CALIPSO) lidar to provide a seamless retrieval of ice water content, effective radius, and extinction coefficient from the thinnest cirrus (seen only by the lidar) to the thickest ice cloud (penetrated only by the radar). In this paper, several versions of the VarCloud retrieval are compared with the CloudSat standard ice-only retrieval of ice water content, two empirical formulas that derive ice water content from radar reflectivity and temperature, and retrievals of vertically integrated properties from the Moderate Resolution Imaging Spectroradiometer (MODIS) radiometer. The retrieved variables typically agree to within a factor of 2, on average, and most of the differences can be explained by the different microphysical assumptions. For example, the ice water content comparison illustrates the sensitivity of the retrievals to assumed ice particle shape. If ice particles are modeled as oblate spheroids rather than spheres for radar scattering then the retrieved ice water content is reduced by on average 50% in clouds with a reflectivity factor larger than 0 dBZ. VarCloud retrieves optical depths that are on average a factor-of-2 lower than those from MODIS, which can be explained by the different assumptions on particle mass and area; if VarCloud mimics the MODIS assumptions then better agreement is found in effective radius and optical depth is overestimated. MODIS predicts the mean vertically integrated ice water content to be around a factor-of-3 lower than that from VarCloud for the same retrievals, however, because the MODIS algorithm assumes that its retrieved effective radius (which is mostly representative of cloud top) is constant throughout the depth of the cloud. These comparisons highlight the need to refine microphysical assumptions in all retrieval algorithms and also for future studies to compare not only the mean values but also the full probability density function

Similar glassy features in the NMR response of pure and disordered La1.88Sr0.12CuO4

High Tc superconductivity in La2-xSrxCuO4 coexists with (striped and glassy) magnetic order. Here, we report NMR measurements of the 139La spin-lattice relaxation, which displays a stretched-exponential time dependence, in both pure and disordered x=0.12 single crystals. An analysis in terms of a distribution of relaxation rates T1^-1 indicates that i) the spin-freezing temperature is spatially inhomogeneous with an onset at Tg(onset)=20 K for the pristine samples, and ii) the width of the T1^-1 distribution in the vicinity of Tg(onset) is insensitive to an ~1% level of atomic disorder in CuO2 planes. This suggests that the stretched-exponential 139La relaxation, considered as a manifestation of the systems glassiness, may not arise from quenched disorder.Comment: 7 pages, to be published in Phys. Rev.

Experimental hydrodynamics of the accelerated turbulent boundary layer with and without mass injection

Hydrodynamics of accelerated turbulent boundary layer with and without mass injectio

Enhanced low-energy spin dynamics with diffusive character in the iron-based superconductor (La0.87Ca0.13)FePO: Analogy with high Tc cuprates (A short note)

In a recent NMR investigation of the iron-based superconductor (La0.87Ca0.13)FePO [Phys. Rev. Lett. 101, 077006 (2008)] Y. Nakai et al. reported an anomalous behavior of the nuclear spin-lattice relaxation of 31P nuclei in the superconducting state: The relaxation rate 1/T1 strongly depends on the measurement frequency and its T dependence does not show the typical decrease expected for the superconducting state. In this short note, we point out that these two observations bear similarity with the situation is some of the high Tc cuprates.Comment: To appear in J. Phys. Soc. Jpn. (Short Note

Electronic Correlations in CoO2, the Parent Compound of Triangular Cobaltates

A 59Co NMR study of CoO2, the x=0 end member of AxCoO2 (A = Na, Li...) cobaltates, reveals a metallic ground state, though with clear signs of strong electron correlations: low-energy spin fluctuations develop at wave vectors q different from 0 and a crossover to a Fermi-liquid regime occurs below a characteristic temperature T*~7 K. Despite some uncertainty over the exact cobalt oxidation state n this material, the results show that electronic correlations are revealed as x is reduced below 0.3. The data are consistent with NaxCoO2 being close to the Mott transition in the x -> 0 limit.Comment: 4 pages, submitte

Incipient charge order observed by NMR in the normal state of YBa2Cu3Oy

The pseudogap regime of high-temperature cuprates harbours diverse manifestations of electronic ordering whose exact nature and universality remain debated. Here, we show that the short-ranged charge order recently reported in the normal state of YBa2Cu3Oy corresponds to a truly static modulation of the charge density. We also show that this modulation impacts on most electronic properties, that it appears jointly with intra-unit-cell nematic, but not magnetic, order, and that it exhibits differences with the charge density wave observed at lower temperatures in high magnetic fields. These observations prove mostly universal, they place new constraints on the origin of the charge density wave and they reveal that the charge modulation is pinned by native defects. Similarities with results in layered metals such as NbSe2, in which defects nucleate halos of incipient charge density wave at temperatures above the ordering transition, raise the possibility that order-parameter fluctuations, but no static order, would be observed in the normal state of most cuprates if disorder were absent.Comment: Updated version. Free download at Nature Comm. website (doi below

Zero Temperature Phase Transition in Spin-ladders: Phase Diagram and Dynamical studies of Cu(Hp)Cl

In a magnetic field, spin-ladders undergo two zero-temperature phase transitions at the critical fields Hc1 and Hc2. An experimental review of static and dynamical properties of spin-ladders close to these critical points is presented. The scaling functions, universal to all quantum critical points in one-dimension, are extracted from (a) the thermodynamic quantities (magnetization) and (b) the dynamical functions (NMR relaxation). A simple mapping of strongly coupled spin ladders in a magnetic field on the exactly solvable XXZ model enables to make detailed fits and gives an overall understanding of a broad class of quantum magnets in their gapless phase (between Hc1 and Hc2). In this phase, the low temperature divergence of the NMR relaxation demonstrates its Luttinger liquid nature as well as the novel quantum critical regime at higher temperature. The general behaviour close these quantum critical points can be tied to known models of quantum magnetism.Comment: few corrections made, 15 pages, to be published in European Journal of Physics

Exactly solvable models of adaptive networks

A satisfiability (SAT-UNSAT) transition takes place for many optimization problems when the number of constraints, graphically represented by links between variables nodes, is brought above some threshold. If the network of constraints is allowed to adapt by redistributing its links, the SAT-UNSAT transition may be delayed and preceded by an intermediate phase where the structure self-organizes to satisfy the constraints. We present an analytic approach, based on the recently introduced cavity method for large deviations, which exactly describes the two phase transitions delimiting this adaptive intermediate phase. We give explicit results for random bond models subject to the connectivity or rigidity percolation transitions, and compare them with numerical simulations.Comment: 4 pages, 4 figure